Elenco di articoli di teoria dei grafi

Questo � un elenco di articoli di teoria dei grafi. Si veda anche il glossario di teoria dei grafi per la terminologia di base.

Table of contents

1 Esempi e tipi di grafi
2 Colorazione dei grafi
3 Cammini e cicli
4 Alberi
5 Labirinti
6 Algoritmi
7 Altri argomenti
8 Reti
9 Ipergrafi

Esempi e tipi di grafi

Vedi in particolare Alberi

Grafo bipartito
- Grafo bipartito completo
- Grafo dispersore
- Grafo espansore
- Grafo estrattore
Grafo di Cayley
Grafo completo
Digrafo aciclico
Grafo di intervalli
Grafo inverso
Grafo dei lati
Grafo di Petersen
Grafo planare
- Poliedro duale
- Grafo esternoplanare
Grafo regolare
Grafo di Turán
Grafo transitivo sugli spigoli
Grafo transitivo sui vertici

Colorazione dei grafi

Colorazione aciclica

Cocolorazione

Colorazione completa

Colorazione degli spigoli

Colorazione esatta

Teorema dei quattro colori
Colorazione frazionale
Colorazione armoniosa
Colorazione secondo lista
Colorazione di spigoli secondo lista
Grafo perfetto
Teorema di Ramsey
Lemma di Sperner
Colorazione forte
Sottocolorazione
Congettura di Tait
Colorazione totale
Grafo univocamente colorabile

Cammini e cicli

Cammino (in teoria dei grafi)
I sette ponti di Königsberg
- Cammino euleriano
Problema dei tre cottages
Problema del cammino pi� breve
- Algoritmo di Dijkstra
  - Apri per primo il cammino minimo
Algoritmo di allagamento
Problema dell'ispezione del cammino
Problema del ciclo hamiltoniano, Cammino hamiltoniano
- Percorso del cavallo
  - Determinazione del percorso del cavallo
Problema del commesso viaggiatore
- Algoritmo del vicino meno distante
- Problema del commesso viaggiatore per collo di bottiglia
Analisi del cammino critico

Alberi

albero
- Albero della sintassi astratta
- B-albero
  - 2-3 albero
- Albero binario
  - Albero per ricerca binaria
  - Albero per ricerca binaria bilanciata
    - - Albero AVL
      - Albero rosso-nero
      - Albero splay
  - Partizionamento convesso binario dello spazio
  - Albero binario pieno
- Heap
  - Heap binaria
  - Heap binomiale
  - Heap di Fibonacci
  - Heap 2-3
- Albero di Charles
- Albero di decisione
- Albero vuoto
- Albero evoluzionario
- Albero esponenziale
- Albero genealogico
- Albero degli errori
- Albero libero
- Albero di un gioco
- Albero infinito
- Albero K-ario
- Octalbero
- Albero di parse
- Albero filogeneto
- Albero posizionale
- Albero PQ
- Arborescenza
  - Albero ordinato
- Albero SPQR
- Albero di tecnologia
- Trie
  - Trie Patricia
- Albero spanning
  - Albero spanning minimo
    - Algoritmo di Boruvka
    - Algoritmo di Kruskal
    - Algoritmo di Prim
- Albero di Steiner
- Quadralbero
Terminologia
- Nodo
  - Nodo figlio
  - Nodo padre
  - Nodo foglia
  - Nodo radice
  - Radice (nelle computazioni)
Operazioni
- Rotazione di un albero
- Visita di un albero
  - Visita inorder
  - Visita inorder all'indietro
  - Visita pre-order
  - Visita post-order
  - Linea di succesione
- Algoritmo di ricerca su un albero
- Algoritmo di ricerca A-star
- Ricerca prima il meglio
- Ricerca prima l'allargamento
- Ricerca prima la profondità
  - Ricerca prima la profondità con approfondimento iterativo
Altri argomenti
- Struttura ad albero
- Struttura di dati ad albero
- Lemma di König
- Alberi MUD